package com.xxwy.sort.n2;

import com.xxwy.sort.Sort;

/**
 * @author xxwy
 * 插入
 */
public class InsertionSort implements Sort {

    @Override
    public void sort(int[] array, int n) {
        for (int i = 1; i < n; i++) {
            //找到arr[i]合适的插入位置
            int e = array[i];
            int j; //保存元素e要插入的位置
            for (j = i; j > 0 && array[j] < e; j--) {
                array[j] = array[j - 1];
            }
            array[j] = e;

        }
    }
}
